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ABSTRACT 


A built-in replacement analysis (BIRA) circuit allocates 
spare rows and columns of cells for replacing rows and 
columns of an arTay of memory cells in response to an input 
sequence of cell addresses, each identifying a row address 
and a column address of each defective cell of the cell array. 
The BIRA subsystem, including a row register correspond- 
ing each spare row and a column register corresponding to 
each spare column, responds to incoming cell addresses by 
writing their included row address into the row registers, by 
writing their column addresses into the column registers, 
and by writing link bits into the column registers. Each link 
bit links a row and a column register by storing row and 
column addresses of a defective cell. The BIRA subsystem 
also writes a "multiple cell" bit into each row register to 
indicate when the row address it stores includes more than 
one defective cell. The row and column addresses stored in 
these registers indicate the array rows and columns for 
which spare rows and columns are to be allocated. Each row 
and column register also includes a "permanent" bit the 
BIRA subsystem sets to indicate when the spare row or 
column allocation indicated by its stored row or column 
address is permanent. The BIRA subsystem efficiently allo- 
cates spare row and columns by manipulating the data stored 
in the row and column registers in response to a sequence of 
defective cell address. 

18 Claims, 11 Drawing Sheets 
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BUILT-IN SPARE ROW AND COLUMN 
REPLACEMENT ANALYSIS SYSTEM FOR 
EMBEDDED MEMORIES 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates in general to built-in self- 
repair (BISR) systems for integrated circuits employing 
embedded memories, and in particular to a BISR system 
employing an efficient spare row and column replacement 
analysis system. 

2. Description of Related Art 

Integrated circuit (IC) designers often incorporate one or 
more random access memories (RAMs) into application 
specific integrated circuits (ASICs) to avoid manufacturing 
and performance costs associated with interconnecting the 
ASICs to separate RAMs at the circuit board level. However 
a RAM embedded in an ASIC may include thousands or 
millions of memory cells, and if any one of those cells is 
defective when manufactured, the ASIC is unusable. Radia- 
tion can also damage RAM cells when an ASIC is in use. 

One approach to decreasing the percentage of ASICS that 
are unusable due to defective memory cells has been to 
replace defective memory cells with spare cells that have 
been incorporated into the ASIC. The memory cells of a 
RAM are arrayed into rows and columns, and a memory 
address identifies a particular cell to be read or write 
accessed by identifying its row and column position within 
the cell array. An address decoder decodes a read or write 
address to send a row enable signal to all cells of the 
identified row and a column enable signal to all cells of the 
identified column. The particular memory cell receiving 
both the row and column enable signals is enabled to read or 
write data appearing on data lines linked to all cells of the 
array. ASICs usually provide spare cells in the form of one 
or more spare columns of memory cells. When a memory 
cell in any particular column is found to be defective, the 
memory is reconfigured to replace all cells of that column 
with a spare column. 

There are various ways to reconfigure a memory to 
implement spare column replacement. Some systems reroute 
the defective column's column enable line to the spare 
column, for example by using a laser to alter routing paths 
within the ASIC. Other systems implement the column 
replacement by changing the way the address decoder 
decodes the address so that it sends a column enable signal 
to the spare column instead of the defective column when- 
ever the defective column is addressed. This usually 
involves writing data into a register the address decoder 
consults when decoding addresses. 

Spare column replacement systems are not very efficient 
in their use of spare memory cells because they replace an 
entire column of memory cells even when only one cell in 
the column is defective. In order to be able to replace at least 
N defective memory cells, an ASIC would have to incor- 
porate at least N entire spare columns of cells. To improve 
cell replacement efficiency, some systems provide spare 
memory rows in addition to spare memory columns so that 
when a memory cell is found to be defective it can be 
replaced by replacing either its row or its column with a 
spare row or column. For example when a defective cell is 
the only defective cell of its row, but is one of two or more 
defective cells of its column, then it is more efficient to 
replace its column with a spare column than to replace its 
row with a spare row. Conversely, when a defective cell is 
the only defective cell of its column but is one of two or 
more defective cells of its row, it is preferable to replace its 
row. 


W,989 Bl 

2 

When an ASIC memory includes only spare columns, 
then each column can be tested in turn and immediately 
replaced with a spare column when it is found to have a 
defective cell. On the other hand when an ASIC memory 

5 includes spare columns and spare rows, then we would like 
to test memory cells of all rows and columns before deciding 
how to best allocate the spare rows and columns. To do so 
a test and repair system must store data indicating the 
address of each cell found to be defective until the end of the 

10 test, and then analyze that data to determine how to best 
allocate the spare rows and columns. For example a test and 
repair system may store that data in the form of a bit map, 
wherein each bit indicates whether a corresponding memory 
cell is defective. Since such a bit map requires as many cells 

15 as the memory itself, it isn't practical to provide a circuit for 
storing and analyzing such a bit map on the ASIC itself. 
Therefore the portions of test and repair systems that store 
and analyze such bit map data are typically located outside 
the ASIC. The test results data for each memory cell is 

20 therefore transmitted off chip as it is generated so that there 
are no on-chip test result data storage requirements. 

For many reasons it is desirable to provide an ASIC with 
a "built-in self-repair" (BISR) system that can test and repair 
a memory with little or no communication with devices 

25 external to the ASIC. For example radiation or other envi- 
ronmental factors can cause a memory cell in an ASIC to fail 
long after it has passed a test at the factory. When the ASIC 
includes a BISR system enabled, for example, on ASIC 
power up or in response to an externally generated enabling 

30 signal, the BISR system can automatically test for and 
replace damaged cells. Since the BISR system is wholly 
contained within the ASIC, it isn't necessary to remove the 
ASIC from its normal operating environment or to connect 
it to external test and repair equipment. 

35 Self-contained BISR systems have not been able to take 
full advantage of the efficiencies provided by combined 
spare column and spare row replacement because it has not 
been practical for them to store test results for all cells so that 
they can be analyzed at the end of the test to determine the 

40 best way to allocate spare rows and columns. U.S. Pat. No. 
5,764,878 issued Jun. 9, 1998 to Kablanian et al describes a 
BISR system that organizes memory columns into blocks of 
several columns each and tests and repairs each block in 
turn. If a block of columns has one or more defective cells, 

45 a built-in repair analysis (BIRA) subsystem of the BISR 
system decides whether to repair the block by replacing 
memory rows with spare rows or by replacing the entire 
block with a spare block. Since the BISR system only tests 
and repairs one memory block at a time, it doesn't have to 

50 store and analyze test results data for the entire memory 
array at once. However since the BIRA subsystem makes its 
row and column replacement selections without having fully 
mapped the defective cells of the memory, the BISR System 
will not always optimize its allocation of spare rows and 

55 column blocks. Since the described BIRA system tests first 
on a row-by-row basis and then on a column-by-column 
basis, the system may impact test flexibility insofar as blocks 
must be tested individually and will have an effect on test 
time. 

60 U.S. Pat. No. 5,577,050 also describes a BISR system 
employing both spare row and spare column replacement. 
The BISR system first checks each column in turn to 
determine whether the column has a "global" fault (such as 
column line stuck or open faults) that can affect more than 

65 one cell of a column. However it does not individually test 
each cell of a column. When it finds such a global error in 
a column, the BISR system replaces the defective column 
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with a spare column before moving on to test the next BRIEF DESCRIPTION OF THE DRAWING(S) 

column. After it has tested and replaced defective columns, FI(J x illustrates m block diagram form ^ application 

the BISR system then individually tests each memory cell on ific mt ted drcuit (ASIC) i^ing ^ embedded 

a row-by-row basis, replacing any row having a defective random access memory and a built _ m ^ repair 

cell with a spare row. Since it tests and repays on a 5 ^ lSR) s fof tcsting and airin the r^. 
column-by-column and row-by-row basis, the BISR system 

doesn't have to store a large amount of result data, but the warping u *i<^u 

system will not optimize spare row and column allocation " * „. 

for, example, when a column has two or more defective cells FIGS. 3-7 are graphs mapping defective cells of the RAM 

that are not due to a global column fault. 10 of nG 1 35 il lests a KAM havin g defective cells as mapped 

What is needed is a BIRA subsystem for a BISR system m FIG ' 2 ' ^ 

for substantially optimizing spare row and column replace- FIGS - *" 31 are tables representing the contents of regis- 

ment allocation based on system test results without having ters used for data borage b y te BIRA subsystem of FIG. 1 

to concurrently store large amounts of test results data upon as it tests the RAM; 

which to base its allocation decisions and which does not is FIG. 32 is another table mapping defective cells in the 

limit test flexibility or significantly increase test time. RAM of FIG. 1; 

FIGS. 33-36 are tables representing the contents of reg- 

SUMMARY OF THE INVENTION ^teis used for data storage by the BIRA subsystem of FIG. 

A built-in self-repair (BISR) system for testing and recon- 1 as it tests a RAM having defective cells as mapped in FIG. 

figuring an array of rows and columns memory cells embed- 20 32; 

ded in an integrated circuit includes a built-in replacement FIG. 37 illustrates the built-in repair analysis (BIRA) 

analysis (BIRA) subsystem for allocating spare rows and subsystem of the BISR system of FIG. 1 in more detailed 

columns of memory cells for replacing array rows and block diagram form; 

columns containing defective memory cells. The BIRA FIG. 38 illustrates in block diagram form an alternative 

subsystem allocates spare rows and columns of cells for 25 embodiment of the ASIC of FIG. 1; 

replacing rows and columns of an array of memory cells in FIG. 39 illustrates the BIRA subsystem of the BISR 

response to an input sequence of cell addresses generated by system of FIG. 39 in more detailed block diagram form; and 

a built-in self-test (BIST) subsystem, a portion of the BISR f\Q 40 is a state model illustrating operation of the state 

system. The BIST subsystem tests the memory array and machine of the BIRA subsystems of FIG. 37 and FIG. 39. 

generates a cell address for each defective cell in the array, 30 _ Tn _ <n _ T _________ 

the cell address including the row address and a column DESCRI PnON OF TOE PREFERRED 

address of the defective cell. Archif^mre 

In accordance with one aspect of the invention the BIRA \ .„ 1 . , . . ,. e ... 

. . „ . e ii. I* t _ FIG. 1 illustrates in block diagram form an application 

subsystem stores all information needed to allocate spare . c . 4 . . • .. /APIM f n . , rr . , 
1 , . t c I, -4cu35 specific integrated circuit (ASIC) 10 including an embedded 

rows and columns in a set of row and column registers. Each v to * x ' - . . * CT _ . 

, ., . , « • random access memory (RAM) 12, and other ASIC circuits 

row register corresponds available spare row, and each A . * * ' ACr ^ . . . 

column register corresponds to an available column. The Durmg normal ASIC operation, ASIC circuits 14 also 

nin l j ii j i . read and wnte access RAM 12 and communicate with 

BIRA subsystem responds to mcoming cell addresses by ... . . , (/ ,«v. . , 

f . , . K . . •. u external devices via the ASIC s input/output (I/O) terminals 

writing each included row address into a row register, by _. .... . , ,, • n fn A u 

... e « ■ i j j i • . , • . 40 16. Since the data, address and control terminals 32 of RAM 

writing each included column address into a column register, - . • . . 

« . .. » r ?,■ i 12 are not directly accessible to external test equipment via 

and by writing link bus into the column registers. Each link ^ ^ 

bit links the row and column registers stormg row and , 1B . , . , . . . # :, 

, , . f , r . I* » i system 18 in accordance with the invention is incorporated 

column addresses of a defective cell. The row and column . \ ACI ^ - A # . . . . n AW «~ 

... . . ■ « • « mto ASIC 10 to test and repair RAM 12. 

addresses stored in these registers indicate the array rows m ™ . V: ,, \, . . tU 

, . ruu ♦ u 4 $ ASIC circuits 14 normally read and write access the 

and columns for which spare rows and columns are to be , . t . , , t t J . , r „ ... t - . t e 

.. t • * address, control and data terminals of RAM 12 via a set of 

aU0Calea * e L . multiplexers 20-22 included in BISR subsystem 18. How- 

In accordance with another aspect of the invention, the evef wh . Q BISR system lg ^ {Q {cs{ ^ n (for cxampIe 

BIRA subsystem also wntes a multiple ceU bit into each on m er } a built . m subsystem 24 

row register to mdicate when the row address it stores 5Q of BISR 18 switches mull ip le xers 20-22 to 

includes more than one defective cell. CQnntc{ BIST subsystem 24, rather than ASIC circuits 14, to 

In accordance with a further aspect of the invention, the ram 12. During the test, BIST subsystem 24 writes data 

BIRA subsystem also writes a "permanent" bit into a row or j nl0 eacb address of RAM 12, reads the data back out that 

column register to indicate when the spare row or column address, and compares the data written into the address to 

allocation indicated by its stored row or column address is 55 me data read back out to determine whether they match, 

permanent. When the RAM's input and output data do not match, BIST 

In accordance with yet another aspect of the invention, the subsystem 24 transmits an ERROR signal to tell a built-in 

BIRA subsystem includes a controller for efficiently alio- repair analysis (BIRA) subsystem 26 that the current 

eating spare row and columns by manipulating the data memory address is defective. BIRA subsystem 26 then 

stored in the row and column registers in response to a 60 acquires and processes the current RAM 12 input address to 

sequence of defective cell addresses. produce configuration data CONFIG that tells RAM 12 how 

It is accordingly an object of the invention to provide a to reconfigure itself to repair the defective cell. After testing 
BIRA subsystem that can substantially optimize spare row all addresses of RAM 12 and signaling BIRA subsystem 26 
and column allocation for an ASIC memory based on BIST to acquire all defective addresses, BIST subsystem 24 trans- 
subsystem test results without having to concurrently store 65 mils a REPAIR signal to RAM 12 telling it to repair itself in 
large amounts of lest results data upon which to base its accordance with the CONFIG data from BIRA subsystem 
allocation decisions. 26. 
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RAM 12 includes an array 28 of rows and columns of In prior art spare row/column replacement systems, the 
memory cells, each corresponding to a separate memory addresses of defective cells are sent to reconfiguration 
address and storing one or more bits of data, depending on analysis equipment external to the IC. Such systems for 
the memory's word length. A separate row enable line 30 example may process the sequence of addresses of failed 
links each row of memory cells within array 28 to a row 5 me mory cells to develop a bit map similar to table 60 of FIG. 
address decoder 32 while a separate column enable line 33 2. At the end of the test, such a system evaluates the bit map 
links each column of memory cells to a column address lo g nd m appropriate way to allocate spare rows and 
decoder 34. The address (ADDRESS) input to RAM 12 columns w M tQ make SUfe that [{ laces each defectivc 
identifies the row and column of a particular cell to be read m ceU Such a b[{ based reconfiguration analysis 
or write accessed Row ^address .decoder 32 decodes a row bccomes blemalic wheQ we t to ^ lenent f t ^ 
address portion of the ADDRESS to assert a row address lme r»ro A u . u jj a \u- inA ieu 
30 of me array 28 row including the addressed cell. a subsystem embedded withmIC 10 itself because it 
Similarly, column address decoder 34 decodes a column would require a relaUvely large embedded memory array 
address portion of ADDRESS to assert the column address J 1 * 1 to stor ^ b ' l r ma P * at would , be a ^ s A tantial 
line 33 of the addressed cell's column. The asserted row and saam of ASlc defects - M explained below, BIRA sub- 
column address line tells an address cell to store or read out 35 system 26 organizes and processes error information in a 
RAM data, depending on whether control signal inputs different way that allows if to avoid requiring large amounts 
(CONT) to RAM 12 from BIST subsystem 24 or ASIC of memory or complicated data processing circuitry. Before 
circuits 14 via multiplexer 21 specify a write or read access. discussing how BIRA subsystem 26 operates, it is helpful to 

RAM 12 is equipped with one or more spare rows 36 and first discuss another way to organize the information repre- 

one or more spare columns 38. When BIST subsystem 24 20 sented by table 60 of FIG. 2. 

transmits the REPAIR signal to RAM 12 indicating that the FIG. 3 is a graph illustrating the same error information 

test is complete, RAM 12 reconfigures itself in accordance presented by table 60 of FIG. 2. Each row address X1-X8 

with CONFIG data from BIRA subsystem 26 to "replace" is represented in FIG. 3 by a corresponding row "vertex" 

rows and columns containing defective cells with spare rows R1-R8 and each column address Y1-Y4 is represented by a 

36 and spare columns 38. The CONF data alters the way row 25 corresponding column "vertex" C1-C4 of the graph. A set of 

and column address decoders 32 and 34 decode the incom- "links" 64 link various R and C vertices to indicate defective 

ing ADDRESS so that they assert the row or column address memory cells. For example a defective cell at address (XI, 

line 30 or 33 of a spare row or column when they otherwise Y2) is represented by a link 64 extending from vertex Rl to 

would have asserted the row or column address line 30 or 33 C2. To store error information in the manner indicated by 

of a defective row or column. Thereafter, during normal 30 FIG. 3, BIRA subsystem 26 could employ a separate register 

ASIC 10 operation, decoders 32 and 34 ensure that ASIC associated with each vertex R1-R8 and C1-C4 containing 

circuits 14 read or write access a cell of a spare row 36 or references to all vertices to which the associated vertex is 

column 38 whenever they would otherwise have accessed a connected via a link 64. Thus for example, the contents of 

cell of the row or column of the defective cell. an internal BIRA register associated with vertex R3 would 

The present invention relates in particular to BIRA sub- 35 point to vertices C2 and C4. Or, as another example, the 
system 26 which assigns spare rows 36 and spare columns contents of a registers associated with vertex C4 would point 
38 for replacing defective array 28 rows and columns. As to vertices R2, R3 and R8. However such a system employ- 
discussed below, BIRA subsystem 26 processes the ing bidirectional links would include redundant information. 
ADDRESS data pointing to all defective cells in a way that For example, when we provide data in a register associated 
enables it to efficiently allocate spare rows 36 and columns 40 with vertex C2 pointing to vertices R1-R4, we don't need lo 
38 when replacing defective memory cells without storing a store data in registers associated with vertices R1-R4 point- 
large amount of data and without employing a large, com- ing back to vertex C2 because the information is redundant, 
plicated data processing circuit. Conversely, when the register associated with vertex R8 
Error Data Processing points to vertices C4 and C3, we do not need to store links 

Although embedded memories typically have a large 45 back to vertex R8. Thus we can eliminate some of the data 

number of rows and columns, for simplicity in explaining storage requirements by making links unidirectional, 

the data processing operations of BIRA subsystem 26 we FIG. 4 is a modified version of the graph of FIG. 3 in 

assume in the discussion to follow that memory cell array 28 which links of the graph of FIG. 3 are made unidirectional, 

of FIG. 1 has only eight rows and four columns of memory Note that since registers associated with vertices Rl, R4-R7, 

cells and we will assume that RAM 12 includes three spare 50 CI and C4 of FIG. 4 don't point anywhere, BIRA subsystem 

rows 36 and two spare columns 38. However those skilled 26 doesn't have to have registers for storing links associated 

in the art will understand that the principles discussed will with those vertices. FIG. 5 is a modified version of the graph 

apply to cell arrays of any size and any number of spare rows of FIG. 4 in which the vertices that don't point anywhere 

and columns. have been eliminated. Thus we see that instead of having to 

FIG. 2 illustrates a table 60 mapping the defective cells in 55 provide registers for eight row and four column vertices, 

an 8x4 memory array in a "worst case" example in which 14 BIRA subsystem 26 needs only to provide registers for three 

cells of the array are defective. Table 60 lists memory row and two column vertices. This matches the number of 

column number Yl-14 Y4 horizontally and lists a memory available spare rows and columns as well as the number of 

row number X1-X8 vertically. A table entry at the intersec- rows and columns that must be replaced in the "worst case" 

tion of each row X and column Y contains a logical "1" 60 example defective cell pattern of FIG. 2. Therefore BIRA 

when the cell at the corresponding memory array row and subsystem 26 needs only to include one internal data register 

column is defective and a logical "0" when the cell is not for each spare column and one data register for each spare 

defective. We can see by inspection of table 60 that if we row. As the test of memory cell array 28 of FIG. 1 proceeds, 

have three spare rows and two spare columns, we can repair BIRA subsystem 26 assigns each register to a row or column 

RAM 12 by replacing rows X2, X3 and X8 with the three 65 containing one or more defective cells by writing the row or 

spare rows and by replacing columns Y2 and Y3 with the column address into a row or column assignment field in the 

two spare columns. register. 
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FIG. 6 illustrates a set of registers that could implement in these registers indicate the rows and columns to be 

the map of FIG. 5. Each of a set of three "row" registers replaced by the available spare rows and columns. During 

RA-RC (one corresponding to each of the three spare rows) the course of a test BIRA subsystem 26 initially treats each 

includes fields for storing the particular row address row or column register assignment as temporary and may 

(X1-X8) of a row to which the corresponding spare row may 5 change a row or column assignment to improve spare row or 

be assigned. Each of a set of two "column" registers CA and column allocation efficiency as it continues to receive and 

CB (one corresponding to each of the two spare columns) of defective cells. In addition to the 

includes fields for storing the particular column address ^ADDR; YADDR and LA-LC data needed to miplement 

/vi vm\ ~f o . ° ,u- if t L„ ^^e^n^-n,, c „*r<> the graph of FIG. 2, row and column registers RA-RC, CA 

(Y1-Y4) of a column to which the co^sponing spare ^C*^ indud ; SQme addilional b * ^ ^ 

column may be assigned Each reg^ter RA-RC CA and CB 10 {Q mRA tem ^ & ^ jm ^ ^ {Q ^ J 

also mcludes fields for storing Links pointing to other reg- ^^^teis to row and columns. BIRA sub- 

isters corresponding to the links between vertices of FIG. 5. m 26 ^ a « netlt mw » bil XP slored in each row 

Note, however, that in FIG. 6, some links point to vertices register RA-RC or a "permanent column" bit YP stored in 

(CI, C4, Rl, and R4-R7) for which there is no correspond- column reg ister CA, CB to a "1" to indicate the register's 

ing register. FIG. 7 is a graph formed by removing all links 15 current ro w or column assignment is to be permanent and is 

from the row registers RA-RC and by removing any links not t0 oe thereafter changed. BIRA subsystem 26 sets a 

from the column registers CA-CB that point a row vertex for "multiple cell" bit XM in each X register file RA-RC to 

which there is no corresponding register. indicate whether more than one cell of its assigned row is 

The registers RA-RC, CA and CB within BIRA sub- defective, 

system 26 store the information illustrated in the graph of 20 Thus to store information it needs to efficiently allocate 

FIG. 7, along with some other information as discussed spare row and columns, BIRA subsystem 26 needs only one 

below. Note that because we removed some links from the X register for each spare row and one Y register for each 

graph of FIG. 6 when creating the graph of FIG. 7, the graph spare column, and each register need store only a relatively 

of FIG. 7 does not include some of the error information few bits, as may be seen in FIGS. 8 and 9. The following 

included in graphs of FIGS. 3-6 or in the bit map of FIG. 2. 25 discussion illustrates the process by which BIRA subsystem 

Thus at the end of the test BIRA subsystem 26 will not store 26 writes data into the X and Y register files as it receives 

all of the information needed to determine which particular incoming ADDRESS data in response to a sequence of 

cells of memory array 28 are defective. However the pur- addresses of failed memory cells. The discussion assumes 

pose of BIRA subsystem 26 is not necessarily to store memory cell array 28 of FIG. 1 has the "worst case" failed 

information indicating which particular memory cells have 30 cell pattern indicated by the table of FIG. 2. 

failed but to store information indicating which particular FIGS. 10 and 11 illustrate the contents of the X and Y 

rows and columns need to be replaced with spare rows and register files prior to the start of a memory test. On system 

columns. A register system implementing the graph of FIG. power up, in response to the RESET signal from BIST 

7 would correctly indicate that rows X2, X3 and X8 and subsystem 24, BIRA subsystem 26 initializes the XADDR 

columns Y2 and Y3 must be replaced with spare rows and 35 and YADDR data fields stored in the X and Y register files 

columns. BIRA subsystem 26 appropriately loads data into to a NULL value that does not point to any row or column, 

registers RA-RC, CA and CB as it processes incoming and initializes every other bit in those registers to a logical 

addresses of defective memory cells in a way that allows it "0". BIST subsystem 24 of FIG. 1 then tests memory cell 

to implement the graph of FIG. 7. The CONFIG data array 28 on a row-by-row basis in order of increasing row 

supplied to RAM 12 at the end of the test is based on the row 40 addresses X1-X8, testing cells within each row in order of 

and column address X2, X3, X8, Y2 and Y3 appearing in increasing column address Y1-Y4 before moving on to the 

registers RA-RC, CA and CB at the end of the test. Although next row. Thus BIST subsystem 24 will first test cell 

during the course of a test BIRA subsystem 25 may discard (X1,Y1) and as we can see by inspection of the failure 

some of the information regarding defective cell addresses, pattern illustrated FIG. 2, BIST subsystem 24 will find that 

as explained below, the loss of such information does not 45 cell to be operating properly. Since the next tested cell 

greatly affect the efficiency with which it allocates spare (X1,Y2) is defective, BIST subsystem 24 will transmit an 

rows and columns when repairing RAM 12. ERROR signal to BIRA subsystem 26. 

FIGS. 8 and 9 are tables illustrating contents of a pair of FIGS. 12 and 13 illustrate how BIRA subsystem 26 alters 

"X" and "Y" register files BIRA subsystem 26 uses to store the contents of the X and Y register files in response to the 

information during the test implementing the graph of FIG. 50 current ADDRESS value (X1,Y2) output of BIST subsystem 

7. The X register file of FIG. 8 includes the three row 24 when it receives the first ERROR signal pulse. BIST 

registers RA-RC while the Y register file of FIG. 9 includes subsystem 26 assigns register RA to the XI row by writing 

the two column registers CA and CB. Each row register the address of row XI into the XADDR field of register RA, 

RA-RC in the X register file includes a field XADDR for assigns register CA to the Y2 column by writing the Y2 

storing the row address of a defective row and each column 55 column address into its YADDR field, and sets link bit LA 

register CA and CB includes a field YADDR for storing a in register CA to 1 to indicate that the cell at the row and 

column address of a defective column. Each column register column addresses referenced by the contents of CA and RA 

CA, CB also includes a set of three "link" bits LA-LC (each has failed. BIST subsystem 24 thereafter tests the remaining 

corresponding to a separate row register RA-RC) for imple- cells (X1,Y3) and (XI, Y4) of row XI. Since it does not find 

menting the links of FIG. 7. Each link bit LA-LC can be set 60 either of those cells to be defective it does not send ERROR 

to a logical "1" to act as a link to the corresponding one of signal pulses to BIRAsubsystem 26 and BIRA subsystem 26 

registers RA-RB. takes no action. After testing row XI, BIST subsystem 24 

During the course of a test, as BIRA subsystem 26 moves on to row X2, finds that the first cell (X2,Y1) of that 

processes incoming error data, it may "assign" any register row is defective, and therefore again pulses the ERROR 

RA-RC, CA or CB to a row or column register by writing 65 signal input to BIRA subsystem 26. 

a row or column address into its XADDR or YADDR field. FIGS. 14 and 15 illustrate how BIRA subsystem 26 sets 

Al the end of the test, the row and column addresses stored the contents of the X and Y register files in response to the 
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current ADDRESS value (X2,Y1) output of BIST subsystem 
24 when it receives the ERROR signal pulse. Since registers 
RA and CA are already in use, BIST subsystem 26 assigns 
register RB to row X2 by writing address X2 into the 
XADDR field of register RB, assigns register CB to the Yl 
column by writing the Yl address into its YADDR field, and 
sets link bit LB in register CB to 1 to indicate that the cell 
at the row and column addresses referenced by the contents 
of CB and RB has failed. 

FIGS. 16 and 17 illustrate how BIRA subsystem 26 sets 
the contents of the X and Y register files in response to the 
incoming ADDRESS value (X2,Y2) of the next detected 
defective cell. Since registers RB and CA are already 
assigned to the row and column of that cell, BIST subsystem 
26 simply sets the XM bit of RB to a "1" to indicate there 
is more than one defective cell in row X2 and sets the LB bit 
of register CA to a "1" to indicate the cell referenced by 
registers RB and CA is defective. 

FIGS. 18 and 19 illustrate how BIRA subsystem 26 sets 
the contents of the X and Y register files in response to the 
incoming ADDRESS (X2,Y3) of the next detected defective 
cell. Since both Y registers CA and CB have already been 
assigned to rows Y2 and Yl, BIRA subsystem 26 can't 
assign another Y register to Y3. However since the defective 
cell (X2,Y3) is in row X2 which has already been assigned 
to register RB, then if BIRA subsystem 26 makes make sure 
that row X2 is replaced, it does not need to replace column 
Y3 and therefore does not need to assign a column register 
to column Y3. Accordingly BIRA subsystem 26 sets the XP 
bit in register RB to "1" to indicate the register is to be 
permanently assigned to row X2. The XP bit reminds BIRA 
subsystem that it cannot thereafter reassign register RB to 
another row. Thus at the end of the test, RAM 12 will be sure 
to replace row X2 with a spare row Up until this point 
column register CB had been assigned to column Yl and 
indicated that only cell (X2,Y1) of that is defective,. Since 
BIRA subsystem 26 has by now determined that row X2 is 
to be replaced, it is not necessary to replace column Yl with 
a spare column in order to replace the cell at address 
(X2,Y1). The information stored in column register CB is 
therefore no longer needed and BIRA subsystem 26 resets 
the YADDR field in register CB to NULL and resets the LB 
bit to a "0". This allows column register CB to be later 
reassigned to another column. The next detected failed cell 
is at address (X2.Y4), but BIRA subsystem 26 makes no 
change to the register contents because it has already 
decided to replace row X2 with a spare row. 

FIGS. 20 and 21 illustrate how BIRA subsystem 26 sets 
the contents of the X and Y register files in response to the 
incoming ADDRESS value (X3,Y2) of the next detected 
defective cell. BIRA subsystem 26 assigns row register RC 
to row X3 and sets link bit LC bit in column register CA to 
indicate the cell referenced by registers RB and CA is 
defective. 

FIGS. 22 and 23 illustrate bow BIRA subsystem 26 sets 
the contents of the X and Y register files in response to the 
incoming ADDRESS value (X3,Y4) of the next detected 
defective cell. BIRA subsystem 26 assigns register CB to 
column Y4, sets the LC bit to a "1" to indicate the cell 
referenced by registers RC and CB is defective, and sets the 
XM bit of register RC to a "1" to indicate that row X3 has 
more than one defective cell. 

FIGS. 24 and 25 illustrate how BIRA subsystem 26 sets 
the contents of the X and Y register files in response to the 
ADDRESS value (X4,Y2) of the next detected defective 
cell. Since all row registers RA-RC have been assigned, 
BIRA subsystem 26 makes the assignment of register CA 
permanent by setting its YP bit to a "1". BIRA subsystem 26 
also resets each of link bits LA-LC of register CA to a 
logical "0". Since the guaranteed replacement of column Y2 
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means that the only detected failed cell (X1,Y2) in row XI 
will be replaced, BIRA subsystem 26 resets register RA so 
that it may be reassigned later. Also since replacement of 
rows X2 and X3 is assured, BIRA subsystem 26 resets 
register CB as shown in FIG. 25 because the failed cells thus 
far detected in column Y4 are in rows X2 and X3. 

FIGS. 26 and 27 illustrate how BIRA subsystem 26 sets 
the contents of the X and Y register files in response to the 
ADDRESS values (X5,Y3) of the next detected defective 
cell. Register RA is assigned to row X5 and register CB is 

10 assigned to column Y3. 

FIGS. 28 and 29 illustrate how BIRA subsystem 26 sets 
the contents of the X and Y register files in response to the 
ADDRESS value (X6,Y3) of the next defective cell. Since 
all row registers RA-RC have been assigned, BIRA sub- 

15 system 26 makes the assignment of register Y3 permanent 
by setting its bit YP to a "1" and resetting all bits LA-LC to 
a logical "0". Since guaranteed replacement of column Y3 
means that failed cell (X5,Y3) in row X5 will be replaced, 
BIRA subsystem 26 again resets register RA to make it 
available for reassignment. Also since replacement of rows 
X2 and X3 is assured, BIRA subsystem 26 resets register CB 
as shown in FIG. 25, the failed cells thus far detected in 
column Y4 being either in rows X2 and X3. Since the next 
two detected failed cells at addresses (X7,Y3) and (X8,Y3) 
are in a row Y3 that is guaranteed for replacement, BIRA 

25 subsystem 26 does not record any information. 

FIGS. 30 and 31 illustrate how BIRA subsystem 26 sets 
the contents of the X and Y register files in response to the 
ADDRESS value (X8,Y4) of the last found defective cell. 
BIRA subsystem 26 assigns register RA to row X8, and 

30 since there are no more available column registers to be 
assigned to column Y4, BIRA circuit 26 sets the bit XP of 
register RAto a "1" to make the assignment permanent. 

At this point BIST subsystem 24 of FIG. 1 sends the 
REPAIR signal pulse to RAM 12 of FIG. 1 to signal it to 

35 replace defective rows and columns in accordance with the 
current CONFIG data output of BIRA subsystem 26. That 
CONFIG data is formed by the current XADDR and 
YADDR contents of the X and Y register files. RAM 12 thus 
configures itself to replace the rows X8, X2,and X3 assigned 
to register files RA-RC with spare rows and to replace the 

40 columns Y2 and Y3 assigned to registers CA and CB with 
spare columns. 

If at any time during the test process BIRA subsystem 26 
finds that its is unable to resolve a detected cell failure at an 
X or Y address, it sends an output "FAIL" signal pulse to 

45 BIST subsystem 24 to indicate that RAM 12 has an insuf- 
ficient number of spare row or columns to correct the failure 
pattern. BIST subsystem 24 then terminates the test, and 
forwards the FAIL signal to an ASIC output terminal 40 to 
indicate that RAM 12 is defective. 

50 In the example above we described how BIRA system 26 
handles the example bit failure pattern illustrated in FIG. 2. 
A situation not covered by the example arises when all X and 
Y register files RA-RC and CA-CB are full and BIRA 
system 26 encounters an error at new row and column 

55 addresses. To illustrate how BIRA system 26 handles this 
situation we employ another example of a RAM failure bit 
map. 

FIG. 32 is a failure bit map of a 5x5 RAM in which all 
failures (l's) occur along a main diagonal. When the RAM 
is tested on a row-by-row basis, the first errors BIRA system 

60 26 encounters are at addresses (X1,Y1), (X2,Y2), and (X3, 
Y3). Consistent with the rules discussed above, the resultant 
X and Y register contents appear as illustrated in FIGS. 33 
and 34. When the next error at (X4,Y4) is encountered all the 
X register and Y register files RA-RC and CA-CB are in use 

65 and neither the current row address X4 nor the current Y 
address Y4 has been previously recorded. BIRA system 26 
responds to the incoming address by storing the incoming 
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address value Y4 in the Y register file CA or CB or lowest 
degree (i.e. fewest bits LA-LC set) and making that assign- 
ment permanent (YP=1). We also make permanent (XP=1) 
any row register RA-RC linked to the column address 
formally stored in the column register. The resultant register 
values after BIRA system 26 has processed the errors at 
addresses (X4,Y4) and (X5,Y5) are illustrated in FIGS. 35 
and 36. BIRA Circuit Architecture 

FIG. 37 illustrates BIRA subsystem 26 of FIG. 1 in more 
detailed block diagram form. BIRA subsystem 26 receives 
an ADDRESS, including the row address XADDR and 
column address YADDR of a defective cell, in response to 
each ERROR signal pulse. BIRA subsystem 26 includes a 
state machine 40 for controlling a Y register file 44 including 
the CA and CB register, and for controlling an X register file 
42 including the RA-RC registers. State machine 40 can 
signal X register file 42 to store either a NULL value or 
incoming XADDR field into any of registers RA-RC and 
can signal Y register file 44 to store either a NULL value or 
an incoming YADDR field into either register CA or CB. 
State machine 40 also read and write accesses the XP, XM, 
YP, and LA-LC input bits register files 42 and 44 and 
produces the output FAIL signal. The RESET signal from 
BIST subsystem 24 of FIG. 1 initializes all values within 
registers CA, CB, and RA-RC as illustrated in FIG. 10 and 
resets state machine 40 to an initial state at the start of a test 


circuit 26A with an additional input word BITADDR iden- 
tifying the position (or "bit address") within that word of a 
particular bit that failed a memory test. When BIST circuit 
24A detects a single failed bit in a word at the current RAM 

5 12 address, it sets the BITADDR data to indicate the bit's 
position within the word when it pulses the ERROR signal. 
When BIST circuit 24A detects more than one failed bit at 
the current address, it pulses the ERROR signal once for 
each failed bit, updating BITADDR between ERROR signal 
pulses to indicate the position of the next failed bit. 

10 FIG. 39 illustrates BIRA circuit 26A of FIG. 34 in more 
detailed block diagram form. BIRA circuit 26A is substan- 
tially similar to BIRA circuit 26 of FIG. 32 except that the 
incoming BITADDR data is appended to the incoming 
column address YADDR so that to BIRA circuit 26, the 

15 column address appears to be YADDR,B1TADDR rather 
than the actual column address YADDR. Thus BIRA circuit 
26 A treats each bit of a word stored at some memory address 
as having a separate column address. 
Where RAM 12 of FIG. 34 is unable to provide multiple 

20 spare columns to correct simultaneous failures of multiple 
bits in a memory word, BIST circuit 24 may be adapted to 
supply an additional signal to state machine 40 of FIG. 39 
indicating when more than one bit of the currently tested 
word has failed. State machine 40 may be configured to 


, „ ^ » c respond to that signal by forcing a spare row replacement, 

Thereafter the ERROR signal tells state machine 40 when to 25 Machine 
process an incoming address ADDRESS of a defective 
memory cell. When the test is complete and various registers 
RA-RC, CA and CB have been assigned to rows and 


columns to be replaced, an encoder 46 encodes the XADDR 
and YADDR contents of registers CA,CB, RA-RC indicat- 
ing the rows and columns to be replaced to produce the 
appropriate input configuration data CONFIG to RAM 12 of 
FIG. 1. 

A logic circuit 48 monitors values of the incoming 
XADDR and YADDR addresses and the contents of regis- 
ters CA, CA, and RA-RC and provides various inputs to 
state machine 40 as follows: 

An XF bit indicates none of registers RA-RC have a 
NULL XADDR field and a YF input indicates neither of 
registers CA nor CB has a NULL YADDR field. 

A CX bit indicates that the XADDR portion of the 
incoming ADDRESS matches the current address contents 
of one of registers RA-RC. 

A CY bit indicates that the YADDR portion of the 
incoming ADDRESS matches the current address contents 
of one of registers CA and CB. 

An XPC bit indicates that the XADDR portion of the 
incoming ADDRESS matches the current address contents 
of one of registers RA-RC that has been permanently 
assigned to an XADDR value. 

A YPC bit indicates that the YADDR portion of the 
incoming ADDRESS matches the current address contents 
of one of registers CA or CB that has been permanently 
assigned to a YADDR value. 
Multiple-Bit I/O RAMs 

In the above description of the invention we assumed for 
simplicity that RAM 12 is a single bit I/O device, storing 
only a single bit at each memory address. However in many 
applications RAM 12 will be a multiple-bit I/O device 
storing a word having more than one bit at each memory 
address. Where such RAMs include spare row and column 
replacement capability, spare "columns" may be only a 
single bit wide. When a single bit of a word at some column 
is defective, we can use a spare column to replace only that 
particular bit of every word of that particular column. 
FIG. 38 depicts an alternative version of ASIC 10 of FIG. 
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FIG. 40 is a state model illustrating operation of state 
machine 40 of FIG. 37. The left-most column of FIG. 40 
indicates an "action code" referencing the action(s) the state 
machine 40 is to take in response to each combination of XF, 
YF, CX, CY, XPC, YPC input bits listed in the remaining 
columns of FIG. 40 when an incoming ERROR signal pulse 
indicates that BIST subsystem 24 of FIG. 1 has found a bad 
cell. Any possible state not listed in FIG. 40 causes state 
machine 40 to generate the FAIL signal. In FIG. 40 an "X" 
in any column indicates a bit state that may be either a "0" 
or a "1". The following defines the actions state machine 40 
may take in response to each combination of its input bits 
XF, YF, CX, CY, XPC, and YPC as listed in FIG. 40. 


CODE 


ACTION 


45 


50 


55 


60 


NO ACTION: Do Nothing 

LATCHX: Latch XADDR value in an available register RA-RC 

LATCHY: Latch YADDR value in an available register CA,CB 

LATCHC: Latch appropriate LA-LC bit in appropriate CA,CB 

register 

ADDC: Set to "1" the appropriate LA-LC bit of the 

appropriate CA or CB register 
SUBC: Set to "0" all LA-LC bits of appropriate CA or CB 

register 

LATCHXP: Latch XADDR value in an available register RA-RC 

and set XP to "1" 

LATCHYP: Latch YADDR value in an available register CA,CB 

and set YP to "1" 
MAKEXP: Set XP bit to "1" in appropriate register RA-RC 

MAKEYP: Set YP bit to "1" in appropriate register CA,CB 

REMX1D: Reset XM register having XM - "(T 

MAKEXMD: Set XP bit to -1" of register RA-RC having XM = 

"1" 

REPNPYLD: Reset register CA or CB having SM - 0 

MAKEXPIPFC: Make appropriate register RA-RC bit XP - T* 
REMY0D: Reset any register CA or CB having all "0" LA-LC 

bits 


Thus has been shown and described a BIRA subsystem of 
a BISR system 26 for allocating spare rows and columns of 
cells for replacing rows and columns of an array of memory 


1 wherein a BIST circuit 24A and BIRA circuit 26A are 65 cells in response to an input sequence of cell addresses, each 
adapted to accommodate RAM 12 when it is a multiple-bit identifying a row address (XADDR) and a column address 
I/O device. In this version, BIST circuit 24A supplies BIRA (YADDR) of each defective cell of the cell array. The BIRA 
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subsystem, including a row register (RA-RC) corresponding 
each spare row and a column register (CA,CB) correspond- 
ing to each spare column, responds to incoming cell 
addresses by writing their included row address into the row 
registers, by writing their column addresses into the column 
registers, and by writing link bits (LA-C) into the column 
registers. Each link bit links a row and a column register 
storing row and column addresses of a defective cell. The 
B1RA subsystem also writes a multiple cell bit (XM) into 
each row register to indicate when the row address it stores 
includes more than one defective cell. The row and column 
addresses stored in these registers indicate the array rows 
and columns for which spare rows and columns are to be 
allocated. Each row and column register also includes a 
"permanent" bit (XP or YP) the BIRA subsystem sets to 
indicate when the spare row or column allocation indicated 15 
by its stored row or column address is permanent. The BIRA 
subsystem efficiently allocates spare row and columns by 
manipulating the addresses and data bits stored in the row 
and column registers as it processes the input sequence of 
defective cell addresses. 

While the forgoing specification has described preferred 
embodiment(s) of the present invention, one skilled in the art 
may make many modifications to the preferred embodiment 
without departing from the invention in its broader aspects. 
The appended claims therefore are intended to cover all such 
modifications as fall within the true scope and spirit of the 
invention. 

What is claimed is: 

1. An apparatus for generating output configuration data 
allocating spare rows and columns of cells for replacing I 
rows and J columns of an array of memory cells in response 30 
to incoming cell addresses, each including a row address and 

a column address of a defective cell of said array, wherein 
I and J are integers greater than 0, and wherein said array is 
implemented in an integrated circuit (IC), the apparatus 
comprising: 

I row registers implemented in said IC, each correspond- 
ing to a separate one of the spare rows, for storing a row 
address of an array row including at least one defective 
cell; 

J column registers implemented in said IC, each corre- 
sponding to a separate one of the spare columns, for 
storing a column address of an array column including 
at least one defective cell, and for storing a set of I link 
bits, each corresponding to a separate one of said I row 
registers; and 

control meaas for responding to an incoming cell address 
by writing its included row address into one of said row 
registers, by writing its included column address and a 
link bit into one of said column registers, said link bit 
corresponding to said one of said row registers. 

2. The apparatus in accordance with claim 1 further 
comprising means implemented in said IC for generating 
said configuration data in response to row and column 
addresses stored by said row registers and column registers. 

3. The apparatus in accordance with claim 1 
wherein when an incoming cell address includes a column 

address already stored in one of said column registers, 
said control means responds to said column address by 
writing a link bit into said one of said column registers. 

4. The apparatus in accordance with claim 3 
wherein when an incoming cell address includes a row 

address already stored in one of said row addresses, and 
a column already stored in one of said column registers, 
said control means responds to said column address by 
writing a link bit corresponding to said one of said row 65 
registers into said one of said column registers. 

5. The apparatus in accordance with claim 4 
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wherein each of said row registers includes means for 
storing a multiple cell bit, and 

wherein when an incoming cell address includes a row 
address already stored in one of said row registers, said 
control means writes said multiple cell bit into that row 
register to indicate that the array row of that address 
includes more than one defective cell. 

6. The apparatus in accordance with claim 5 

wherein when each of said row address registers already 
stores a row address, and wherein an incoming cell 
address includes a row address not already stored in 
one of said row registers, said control means writes a 
permanent column assignment bit into a column 
address register storing a column address identified by 
said incoming cell address and removes row addresses 
from each row address register corresponding to a link 
bit stored in that column address register, provided the 
corresponding row address register in not currently 
storing a multiple cell bit. 

7. The apparatus in accordance with claim 6 

wherein each of said column registers includes means for 
storing a permanent column assignment bit, 

wherein when said control means writes said permanent 
column assignment bit into a column register bit to 
permanently assign a spare column to replace an array 
column identified by the column address stored in said 
column register, 

wherein when an incoming cell address includes a column 
address already stored in one of said column registers 
also storing a permanent column bit, said control means 
refrains from altering contents of any of said row and 
column registers, 

wherein each of said row registers includes means for 
storing a permanent row assignment bit, 

wherein when said control means writes said permanent 
row assignment bit into a row register bit to perma- 
nently assign a spare row to replace an array row 
identified by the row address stored in said row register, 
and 

wherein when an incoming cell address includes a row 
address already stored in one of said column registers, 
and wherein said one of said row registers stores a 
permanent row bit, said control means refrains from 
altering contents of any of said row and column reg- 
isters. 

8. The apparatus in accordance with claim 1 

wherein when an incoming cell address includes a row 
address already stored in one of said row addresses, and 
a column address already stored in one of said column 
registers, said control means responds to said column 
address by writing a link bit corresponding to said one 
of said row registers into said one of said column 
registers. 

9. The apparatus in accordance with claim 1 

wherein each of said row registers includes means for 
storing a multiple cell bit, and 

wherein when an incoming cell address includes a row 
address already stored in one of said row registers, said 
control means writes said multiple cell bit into that row 
register to indicate that row address includes more than 
one defective cell. 

10. The apparatus in accordance with claim 9 
wherein when each of said row address registers already 

stores a row address, and wherein an incoming cell 
address includes a row address not already stored in 
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one of said row registers, said control means writes a 
permanent column assignment bit into a column 
address register storing a column address identified by 
said incoming cell address and removes row addresses 
from each row address register corresponding to a link 5 
bit stored in that column address register, provided the 
corresponding row address register in not currently 
storing a multiple cell bit. 

11. The apparatus in accordance with claim 1 

wherein each of said column registers includes means for 10 
storing a permanent column assignment bit, and 

wherein when said control means writes said permanent 
column assignment bit into a column register bit to 
permanently assign a spare column to replace an array 
column identified by the column address stored in said 15 
column register. 

12. The apparatus in accordance with claim 11 
wherein when an incoming cell address includes a column 

address already stored in one of said column registers ^ 
also storing a permanent column bit, said control means 
refrains from altering contents of any of said row and 
column registers. 

13. The apparatus in accordance with claim 1 

wherein each of said row registers includes means for 25 
storing a permanent row assignment bit, and 

wherein said control means writes said permanent row 
assignment bit into a row register bit to permanently 
assign a spare row to replace an array row identified by 
the row address stored in said row register. 30 

14. The apparatus in accordance with claim 13 
wherein when an incoming cell address includes a row 

address already stored in one of said column registers, 
and wherein said one of said row registers stores a 
permanent row bit, said control means refrains from 35 
altering contents of any of said row and column reg- 
isters. 

15. A built-in self-repair (BISR) system for testing an 
array of rows and columns memory cells embedded in an 
integrated circuit (IC) and for reconfiguring said array to 40 
replace at least of said rows containing a defective cell with 

a spare row and for replacing at least one of said columns 
containing a defective cell with a spare column, each cell 
having a unique combination of row and column address, 
said array including I spare rows and J spare columns where 45 
I and J are integers greater than 0; the BISR system 
comprising: 

a built-in self-test (BIST) subsystem incorporated into 
said IC for testing each cell of said array to determine 
whether it is defective and for generating as output a 50 
cell address of each defective cell of said array, each 
cell address including a row address of the defective 
cell and a column address of the defective cell; and 
a built-in replacement analysis (BIRA) subsystem for 
receiving row and column addresses generated by said 5s 
BIST subsystem, the BIRA subsystem comprising: 
I row registers, each corresponding to a separate one of 
the spare rows, for storing a row address of an array 
row including at least one defective cell; 
J column registers, each corresponding to a separate 60 
one of the spare columns, for storing a column 
address of an array column including at least one 
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defective cell, and for storing a set of I link bits, each 
corresponding to a separate one of said I row regis- 
ters; and 

control means for responding to an incoming cell 
address by writing its included row address into one 
of said row registers, by writing its included column 
address and a link bit into one of said column 
registers, said link bit corresponding to said one of 
said row registers. 

16. The BISR system in accordance with claim 15 
wherein when an incoming cell address includes a column 

address already stored in one of said column registers, 
said control means responds to said column address by 
writing a link bit into said one of said column registers; 
and 

wherein when an incoming cell address includes a row 
address already stored in one of said row addresses, and 
a column address already stored in one of said column 
registers, said control means responds to said column 
address by writing a link bit corresponding to said one 
of said row registers into said one of said column 
registers. 

17. The BISR system in accordance with claim 16 
wherein each of said row registers includes means for 

storing a multiple cell bit; and 
wherein when an incoming cell address includes a row 
address already stored in one of said row registers, said 
control means writes said multiple cell bit into that row 
register to indicate that row address includes more than 
one defective cell. 

18. The BISR system in accordance with claim 17 
wherein each of said row registers includes means for 

storing a permanent row assignment bit, indicating a 
spare row is permanently assigned to replace an array 
row identified by the row address stored in said row 
register; 

wherein each of said column registers includes means for 
storing a permanent column assignment bit, indicating 
a spare column is permanently assigned to replace an 
array column identified by the column address stored in 
said column register; 

wherein when each of said row address registers already 
stores a row address and an incoming cell address 
includes a row address not already stored in one of said 
row registers, said control means writes a permanent 
column assignment bit into a column address register 
storing a column address identified by said incoming 
cell address and removes row addresses from each row 
address register corresponding to a link bit stored in 
that column address register, provided the correspond- 
ing row address register in not currently storing a 
multiple cell bit; and 

wherein when each of said column address registers 
already stores a row address and an incoming cell 
address includes a column address not already stored in 
one of said column registers, said control means writes 
a permanent row assignment bit into a row address 
register storing a row address identified by said incom- 
ing cell address. 

♦ * * * * 
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